Product Code Database
Komei Fukuda (, born 1951)Birth year from VIAF authority control record, accessed May 23, 2021 is a Japanese mathematician known for his contributions to optimization, polyhedral computation and oriented matroid theory. Fukuda is a professor in optimization and computational geometry in the Department of Mathematics and in the Institute of Theoretical Computer Science at ETH Zurich.
After completing his PhD, he returned to Japan as an assistant professor at the Tokyo Institute of Technology. He moved to the University of Tsukuba as an associate professor in 1989. After visiting the École Polytechnique Fédérale de Lausanne and ETH Zurich in 1993–1994 and 1995–1996 respectively, as an invited professor, he took a joint position as a professor in the departments of mathematics at both universities in 1996. He also held a tenured professorship at McGill University in 2002–2003. In 2008 he gave up his position at the École Polytechnique Fédérale de Lausanne, becoming affiliated only with ETH Zurich, and since 2012 he has held a joint appointment in mathematics and computer science at ETH Zurich.
With David Avis, Fukuda proposed a reverse-search algorithm for the
vertex enumeration problem; their algorithm generates all of the vertices of a convex polytope or, dually, of an arrangement of hyperplanes.
Contributions
Fukuda has studied finite pivot algorithms in various settings, including linear programming,
linear complementarity and their combinatorial abstractions in oriented matroids.
With Tamás Terlaky, Fukuda worked on a particular class of pivot algorithms, known as
the criss-cross method.
Selected publications
External links
Categories: 1951 Births, Living People, Combinatorialists, Researchers In Geometric Algorithms, Keio University Alumni, University Of Waterloo Alumni, Academic Staff Of Tokyo Institute Of Technology, Academic Staff Of The University Of Tsukuba, Academic Staff Of Eth Zurich, 20th-century Japanese Mathematicians, 21st-century Japanese Mathematicians
|
|
